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MULTIPLICATIVE SUBSEMIGROUPS OF THE POSITIVE 
INTEGERS GLOSED WITH RESPEGT TO THE NUMBER OF 

DIGITS 

S. UGOLINI 


Abstract. In this paper we present an alternative approach to a problem 
dealt with by Rosales et al. In particular, once a base b for the representation 
of the integers is fixed, we describe a procedure for constructing the smallest 
multiplicative subsemigroup of the positive integers closed with respect to the 
number of digits which contains a set of positive integers. 


1. Introduction 

In this paper we focus on certain subsemigroups of the multiplicative semigroup 
(N*, •) of the positive integers. 

Let 6 be a positive integer not smaller than 2. We say that a subsemigroup 
G C (N*, •) is a 6-dc-semigroup if G is closed with respect to the number of digits. 
This latter is equivalent to saying that if a; S G and {xn-iXn-2 ■ ■ ■ xo)b is its base-& 
representation with x„_i 7^ 0, then G contains all the integers {yn-iyn-2 ■ ■ ■yo)b 
with 2/„_i ^ 0. 

Example 1.1. Let 6 = 2 and G a 2-dc-semigroup. If IOI2 S G, then 

{1002,1012,1102,1112} C G. 

Now we introduce some notations, we will use repeatedly along the paper. 
Definition 1.2. If y and z are two non-negative integers such that y < z, then 
[y, z[n = (x e R : y < X < z} n N; 

[y, +oo[p^ = {x£R:y<x< -boo} fl N. 

If b is an integer not smaller than 2, i S N and j G N*, then 

4(^,J) = [6\6*+^[n; 

Ib { i ,+ oo ) = [6*,-|-oo[n. 

The strings (x„_ix„_2 ... xo)b with x„_i 7^ 0, namely the base-6 strings of length 
n, describe all positive integers in [6”“^, 6"[n. Therefore, any 6-dc-semigroup G can 
be expressed as 

G=\Jlbij,l), 

j&J 

for some index set J C N. 

After a preliminary section, where some technical results are proved, in Section 
|3]we describe a procedure for constructing the smallest 6-dc-semigroup of (N*, •) 
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which contains a set of positive integers. This latter problem was raised and solved 
in [I], for 6 = 10 , relying upon a class of numerical semigroups [ 2 ], called the LD- 
semigroups. In the present paper we would like to present an alternative approach 
to [1], removing also the restriction to the base we choose to represent the integers. 

2 . Preliminaries 

We prove a preliminary result for 6-dc-semigroups, where b > 2. The analogue 
result for 2-dc-semigroups will be stated immediately afterwards. 

Lemma 2.1. Let G he a b-de-semigroup, for some integer b > 2. 

(1) The set Ub = {hii, fc) : i G N, fc G N*} endowed with the operation 

Ib{i, k) ■ Ib{j, 1) = Ib{i + j, fc + 0 

is an abelian semigroup. 

(2) If{i, 3 } C N, {k,l} C N* and 

Ib{i,k) C G, 
hU,l) C G, 

then 

Ibii,k) ■ Ib{j,l) C G. 

Proof. ( 1 ) The claim holds since (N, +) x (N*,+) is a direct product of abelian 
semigroups and multiplying Ib{i,k) by Ib{j,l) amounts to adding component¬ 
wise the two non-negative integers upon which they depend. 

( 2 ) We notice that, for any k G [ 0 ,fc[N and any I G [0,Z[n, 

€lbit,k), 

V+^eIb{3,l), 

and consequently 

€ Ib{i + j,k + l). 

Moreover, as k varies in [0,A:[n and I varies in we get all the powers 

fji+j+h^ for /i G [0,k + l — 1[n. Therefore, Ib{i + j,k + I — 1) C G. 

Now we prove that also g G. By so doing, we can conclude that 

Ib{i + j,k + l) = Ib{i, k) ■ Ib{j, 1) C G. 

We notice that if b is odd or b is even and i + k>2, then 

yi+k — l _|_ j^i+k 

Cik ^ G Ib{i,k). 

In a similar way, if b is odd or b is even and j + I > 2, then 

ip+i-i + ip+i 

Cjl — 2 ^ -‘bU) 0- 

Suppose that one of the following holds: 

• 6 is odd; 

• b is even, i + k > 2 and j -f ^ > 2. 

Then, Cik ■ cp G G. Moreover, by the AM-GM inequality, we have that 

c^k ■ Cji > V62*+2fe-i . y/b^J+2l-l = b^+J+k+l-l 

Since G is closed with respect to the number of digits, we conclude that 
[b^+J+k+l-i-^b^+J+k+l^^C G. 
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To end with, we consider the remaining cases. 

• 6 is even, i + k = 1 and j + ^ > 2 . We notice that i + /c = 1 if and only if 
j = 0 and k = 1 . Since b ^ 2 we have that 5 > 4 , ^/b > 2 and | S hi^, !)• 
Therefore, | • Cji G G and 

^ . C, > A . V 62 J+ 2/-1 = 

2 ' Vb 

Since = b^+’-^ we get the result. 

• 6 is even, i + k > 2 and j + l = 1 . The result follows by means of the same 
argument as above, replacing j with i and I with k respectively. 

• 6 is even, i + k = I and j + I = 1 . In this case, i = j = 0 and k = I = 1 . 
Since ^ G /b( 0 , 1 ) we have that | • | G G. Moreover, 

b —-b 

2' 2- y/b~ 

Since 5*+!+^+^-! = b^ we get the result. 

□ 


Lemma 2.2. Let G be a 2-dc-semigroup. 

(1) The set U 2 = {l 2 {i, fc) : j G N, fc G N*} endowed with the operation 

{ / 2 (j, 0 if i = 0 and k = 1 , 

l 2 {i, k) if j = 0 and I = 1 , 

h^i + j,k + 1 ) otherwise, 

is an abelian semigroup. 

(2) If {i, 3 } C N, {k,l} C N* and 

l2{i,k) C G, 
hijj) C G, 

then 

l 2 {i,k)-l 2 { 3 ,l)GG. 

Proof. ( 1 ) Let {*i,*2j*3} C N and {fci, ^2, ^3} C N*. 

If = 0 and fci = 1 , then 

(.^ 2 ( 0 ,1) •/2(*2, ^ 2 )) • I^2(*3j ^ 3 ) = I2{i2,k2) ■ hiisjks). 

Now we notice that /2(*2, ^2) • hiis, k^) = hiijj) for some i G N and j G N*. 
Therefore, 

I 2 {i 2 ,k 2 ) ■ hih^ks) = /2(i,j) = 12(0,1) •/2(i, j) 

= ^"2(0, 1 ) • (/ 2 (* 2 , ^2) • ^2(13, fca)). 

In a similar way we can prove that the associativity of • holds if 12 = 0 and 
^2 = 1 or 13 = 0 and ^3 = 1. 

Now we notice that, if a G N and b G N*, then 

/2(0,1) • 12 ( 0 , b) = 12 ( 0 , b) = hia, b) ■ 12 ( 0 ,1). 

Hence, the operation • is commutative if i = 0 and fc = 1 or j = 0 and 1 = 1. 

In the remaining cases, both the associativity and the commutativity of the 
operation • follow in analogy with Lemma l 2 .fi ll. 
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(2) If i = 0 and A: = 1 or j = 0 and I = 1 we get trivially the result. 

In the remaining cases, i + k > 2 and j + / > 2. Therefore, we can prove that 
+ j, fc + /) C G as in the proof of Lemma ETT 21. replacing each occurrence 
of b with 2. 

□ 


Finally, we prove a technical lemma. 

Lemma 2.3. Let G be a b-dc-semigroup and Ii,{j,l) C G for some j G N and 
I G N*. Define d = |"|]. 

(1) If d> 1, then Ib{dj,+oo) C G. 

(2) If d = 0, I >2 and b = 2, then G = N*. 

(3) If d = 0 and b > 2, then G = N*. 


Proof. We prove separately the claims. 

(1) Let X G Ib{dj, +oo) and y = [log 5 (a;)J. 

Suppose that 

\y = jq + r 
^ 0 < r < j 

for some integers r and q. 

Since y > dj, we have that q> d. All considered. 




In fact. 




I = dl < ql. 


(2) Since d = 0, we have that j = 0 and I G G. Moreover, [2^,2^[nC l 2 {j,l). 
Therefore, /2(I,1) C G. From (1) we deduce that 72(1,+oo) C G. Therefore 
{1} U [2, +oo[nC G, namely G = N*. 

(3) The claim holds since 7f,(0,1) C G and, if a; G N*\{1} and y = [logf,(a;)J, then 


a^G [I,6^+MN=/r'(0,l)CG. 


□ 


3. The smallest 6-dc-semigroup containing a set of positive integers 

In this section we would like to address and generalize, through an alternative 
approach, the question raised in [1], namely the problem of finding the smallest 
6 -dc-semigroup containing a set of positive integers. 

Consider a set X C N*, a base b and the set 

J = {Llogb(a:)J - xGX}. 

The semigroup 

G = (Jb(j, I) : J G J) C Ub 
is the smallest 5-dc-semigroup containing X. 

We analyse the possible cases more in detail, based upon the value of jo, where 

jo := min{j : j G J}. 

• Case 1: jo > 0. Suppose that [jo, jo + ^o[nC J, for some positive integer 
Zo, namely hijofio) Q G. 

Let d:= [fa]. 
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— If (i = 1, then 

Ibijo,+oo) C G 

in accordance with Lemma lOT l'). Moreover, since [log^(x)J > jo for 
any x € G, we can conclude that G = hiJo, +oo). 

— If d > 1, then 

h{djo: +oo) C G 

in accordance with Lemma 12.31 11. 

If we define t := djo, then we can write 

n 

J\[t,+O o[n= [_J[jk,jk + lk[N, 

k=0 

for some non-negative integer n and some positive integers jk and 
indexed on iL = [ 0 , n -|- I[n such that 

Jfe-l-l > jk + Ik 

for any k € K\{n}. All considered, G is the union of Ib{t,+oo) with 
all possible products 

H hijkiJki) 

i=l... e 
3ki < -<ik^ 

for any integer e such that 1 < e < d. Indeed, for any e > d the 
products we obtain are contained in Ib(t, -l-oo). 

• Case 2 : jo = 0 and 6 = 2. If X = {!}, then G = {!}. On the contrary, we 
define 

r := J\{0} 

and apply case 1 setting J := J*. The union of {1} with the semigroup 
we find applying the procedure described in case 1 is the smallest 2 -dc- 
semigroup containing X. 

• Case 3: jo = 0 and b > 2. In this case G = N*, according to Lemma 
0^3). 

Example 3.1. In [U Example 20] the authors dealt with the construction of the 
smallest 10-semigroup G containing X = {1235,54321}. We deal with the same 
problem proceeding as explained above. 

First, we notice that J = {3,4}. Adopting the notations of case 1, we have that 
jo = 3 and lo = 2. Consequently, d = 2. 

All considered, /io( 6 , -foo) C G and G = /io(3,5) U /io( 6 , -foo). 

Remark 3.2. We notice that if b is an integer not smaller than 2 and Ai is a set 
formed by some positive integers, whose base -6 representations have length 4 and 5 
respectively, then the smallest 6 -dc-semigroup G containing X is Ib{3, 5)UJ{,(6, -l-oo). 

Indeed, it suffices to replace all the occurrences of 10 with 6 in Example 13.11 in 
order to get the result. 
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